Mitt Romney has won the Republican primary for a Utah Senate seat, setting him on the path to re-start his political career with a Senate seat left open by retiring Sen. Orrin Hatch.